As disclosed herein, the present invention describes a novel 
method and system for determining PN phase in a spread 
spectrum communications system. 

Referring to Fig. 8, there is shown a pictorial diagram of a 
telecommunications system incorporating features of the 
present invention. Although the present invention will be 
described with reference to the embodiment shown in the 
drawings/ it should be understood that the present invention 
might be embodied ho. many alternate forms of embodiments, 
e.g., point-to-point duplex links or point- to-multipoint 
links. In addition, it should be understood that the teachings 
herein may apply to any group or assembly of hybrid TDMA-SS 
receivers, including those that are fixed in place; vehicle 
mounted; and/or hand carried. As will be made clear, the 
invention includes waveform structure, link maintenance, and 
rapid acquisition. 

Still referring to Fig. 8, there is shown a full-duplex system 
10 that is suitable for practicing this invention. 
Specifically, the system 10 employs direct sequence spread 
spectrum based techniques over an air link to provide data 
transfer between HUB 12 and a SPOKE 1-1. It will be appreciated 
that there may be more than one Spoke. The forward link ( FL } 
I i i " - 1 i 1 1 ^ n -4 t-r , ]^ ^ - ' <i ^ r <■ 

that is constructed in the manner described herein, with the 
PN code being composed of relatively p.r ime even-length and/or 
m im _ b n . ^ , ~ v k ~u n link 
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( RL } from SPOKE 14 to HUB 12 < ont 1 . >p-u ?q , i 

waveform that is similar, or identical, to that of the FL. 

Still referring to Fig. 8, HUB 12 includes a Spread Spectrum 
Modulator (SSM) 12b; the SSM. 12b generates a desired spread 
spectrum waveform at a desired RF frequency. The SSM 12b also 
provides a Tx clock lid that is used to clock the Tx Data 12e 
into the SSM 12b. The SSM 12b then combines the Tx data 12e 
with a spread spectrum PN code to produce the desired spread 
spectrum waveform. HUB 12 also includes an antenna 12a, which 
may transmit at any suitable RF frequency. 

The signal generated by HUB 12 and transmitted by antenna 12a 
via the FL is received by SPOKE 14 via antenna 14a. Spoke 14 
includes a spread spectrum correlator 14c!, FN generator 14c2, 
clock generator 14c3, and spread spectrum demodulator (SSD) 
14c4. The received signal is then demodulated by SSD 14c4 and 

present invention described hereon. It will be appreciated 
that all or partial demodulation functions may be contained 
within an integrated circuit iIC) such as a Field Programmable 

14 is tracking the received signal, the Rx Clock I4g and Rx 

Data 14f are output to the intended receiver circuitry. It 
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syn< \rc ous and ra.a.> be commanded L > -;ha re freq er.u to 
cor respond with pn code epochs as will be described herein; 
thus advantageously providing means to vary the data rate 
without interruption; and without the need for conventional 
bit synchronizers with associated synchronization time. 

Similarly, SPOKE 14 generates a Tx Clock 146 and Tx Data 14e 
using the Spread Spectrum Modulator 14b in a similar fashion 
described eariier for a HUB. likewise, HUB 12 may receive the 
RL signal via antenna 12a, and demodulate and track the signal 
as described earlier with receiver 12c to provide Rx Data 12 f 
and Rx Clock 12g to the intended user. 

Referring also to Figure 1, a Direct Sequent » Spj 3 Si uctruxr 
(DSSS) PN rpseudo noise) code, constructed or relatively pr.iime 
component codes in accordance with the teachings of the 

on, epeats tsel " >ni.y on< ; pe a r »p h 
(convention typically acknowledges the all 1 ' s state of all 
component codes as the composite code's major epoch). It will 
be appreciated that longer PN codes (on the order of weeks, 
years, and decades) and i ~ x l te $. e manipule 
are more complex (Smart, data-aided, acquisition; GPS- aided 
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near-real-time confirmation of PN composite code phase. 

RELATIVE PRIMENESS 

elative / p.. > omponer c ies mn struc ed i ircco.t lai e 
with features of the present invention do not share 
multi] Is of the le lengt .A in example, N code 

may be comprised of three component codes: X, Y, and Z. The 
length of X is 12 chips (2x2x3 are the multiplicands of 
12), The length of Y is 315 chips (5x?x9), and the length 
of the Z component code is 601, a prime number. Although the 
component code lengths of 12 and 315 are not prime, they are 
relatively prime in that they do not snare multiplicands. It 
will be appreciated that any suitable number of relatively 
prime component codes may be used. 

XY AND X2 EPOCH SEPARATION 

In accordance with features of the present invention, PN 
composite code phase is determined hy XY and XZ epoch 
separation, independent of order of arrival, and relative (X- 

Referring still to Figure 1 and also Figure 2, the PN code 
depicted in Error! Reference source not found, is 

representative of relatively prime codes. The X, Y, and Z 
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XZ, and XYY epochs are depicted according to the legend shown 
in Figure 2. Still, referring: to Error! Reference source not 
found., a unique event occurs at chip 210: an XY epoch follows 
an XZ epoch by a single X epoch. It will be appreciated that 
this positional relationship and 1 X- epoch separation occurs 
nowhere else within this FN code sequence constructed in 
accordance with the teachings of the present invention. At 
chips 273 and 276, another XY-XZ separation of a single X 
epoch is again found, but in this case, the XZ follows the XY 
epoch by one X epoch. At the 10 : XY-epoch (N, ;? ) number of 
chips (10 x 7 x 3 = 210 chips), XY epochs have a phase of zero 
chips and XZ epochs have a phase of 3 chips, which is 1 X 
epoch. Once the position of X2/XY-separated-by-one-X~epoch is 
discovered as described herein, then everything about the FN 
code is known relative to FN code phase. 

DETERMINING THE XZ-XY COMPOSITE CODE PHASE POST? I OX 

The phase position at which an Xz epoch precedes an XY epoch 
by one X epoch is determined as described herein. The search 

The t;,., epoch is discovered by incrementing N ::y of Equation 1. 

Equation I searches the PN code at XY epoch number of chips 
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to see if this XY epoch number of chips is an XZ number of 
chips plus one X epoch. 

(N n xL x x L r )MOD{L x x /,,}... /,. Equation 1 

It can be seen that the length of the X code, L, : , is found in 
all three terras of Equation 1, By eliminating this term from 
Equation 1 , a simplification results and smaller numbers can 
be used, as shown in Squat ion 2. This improvement is 
significant when long code lengths are involved and very large 
numbers must be handled. 

(N xy x /;, )MOD (L z ) = 1 Equation 2 

Referring to Equation 2 and Figure 3, it can be seen in Figure 
3 at chip 70, the 10 u ' ! Y epoch, that a Z epoch occurs at chip 
69. In other words, at the 10 tn Y-epoch number of chips, the PN 
code has a 2 epoch number of chips plus 1 chip, which is the 
exact relationship being sought. Note thai, this same 
relationship occurs L, : (which is 3) times in this example at 
every L a number of . i r lati n c 23 Y 

epochs later at chip 231 and 23 Y epochs after that at chip 
392. 1 ti 2 fi s the rst reiati ^ _j c> . ^.h-j , t e 
lO"'"'' Y epoch. 

This scaling effect can also be seen in Figure 4. It will be 
* e ffe enee between Figure 1 and Figure 4 
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is that the X component code length of Figure 4 is 2 chips, as 
compared to the 3 chip length of the X code in Error! 
Reference source not found.. It can be seen that the XV epochs 
and ,^ g , u to" f > i t 

epochs in the two figures; the figures are scaled by the 
length of the X code. 



NORMALIZED, EPOCH, AUTONOMOUS PHASE NUMBERS 

Equation 2 identifies the 10™ XY epoch as the epoch at which 

an XZ and an XY are separated by one X epoch, in that order of 

arrival, which is referred to as N Ky . An XV epoch is 21 chips 

long (the length of the X code times the length of the Y code, 

in this example) . Therefore, 10 XY epochs is 210 chips in 

length. Now that the number of chips is known at which XZ and 

XY epochs have a phase relationship of one X epoch, the 

composite code phase position can be known where XZ and XY 

epochs are separated by n X epochs. As an example/ an XZ epoch 

should precede an XY epoch by 2 X epochs at chips 2 x 210 = 

, N n p"-> 2 , ^ , ' Error! Reference source not 

found. . It can be seen that the XY epoch at chip 420 is 

preceded 2 X epochs by an X2 epoch. An XZ epoch precedes an XY 

epoch by 22 X epochs at 2 2 N-,, number of chips (22 x 210 MOD 

483 === 273) ; the XZ epoch at chip 20? is 22 X epochs before the 
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of v a: -c 1 u ' .')!!(! ; h i t> n Jar ^ ^ j ♦ a 

separation of I X epoch, the FN composite code phase at the XY 
epoch of any XZ to XY separation can be determined in 
accordance with features of the present invention. 

It will be appreciated that XZ epochs have a phase of 1 (X 
epoch) at the NEAP epoch of the third component code; the 

bird c en t code {i as ze phase at h* E£ 

the HEAP number is not affected by a non-zero phase of the 
third component code. 

Referring to Figure 5, there is shown a flow chart showing one 
method for determining the FN composite code phase of the XY 
epoch given any XY to XZ separation: it can be seen from 
Figure 5 that PN composite code phase can be determined 
regardless of the order of XY and XZ epoch arrival. Further, 
XY and XZ epochs do not have to be contiguous. Referring also 
to Figure 6A, NEAP counters and latches are depicted in the 
block diagram. The X- epoch counters 6A1 and 6A2, are latched 
on XY and XZ epochs, respectively. If the XY-iatched X epoch 
is a - N - * t h<- : ,-ep . * j *-d -^x ' he XY epo has 
occurred after the XZ epoch, and AX is positive. 
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A tic 1 I Oepoch ecu ters <; ?b , a i X- 

epoch count at the most recent XY and XZ epochs. However, 

m st rec t X r X2, sufot ~ z „ ^ <h < _ _ h the 

X-epoch counter to satisfy the NEAP feature of the present 
invention. It can be seen in the flowchart of Figure 5 that AX 
modulo the length of the Z code is employed to keep the value 
of AX smaller than the length of the 2 code in order to keep 
numbers as small as possible when calculations are made (steps 
53 and 54) . It should be noted that the XY/XZ- latched X-epoch 
counters 6A1, 6A2 are self-correcting; if a counting or latch 

latched X-epoch count because only the difference between the 
two latched values is important. When an error is introduced 
into each of the latched terms, the difference factors out the 

Still referring to Figure 5, when Ax is positive, step 52, the 
FN composite code phase at the last-latched XT epoch is 
ii culated as shown i r } - > 

-i - ) j x_ t - calculat t - rap it c , e 

phase at the last-latched XZ epoch, but given that the length 
of the Y code is shorter than the length of the 2 code, XY 
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epochs are more numerous and occur more often than XZ epochs, 
and calculation of the PN composite code phase at the last- 
latched XY epoch is the preferred embodiment of the NEAP 
h , 1 , v * v - . According to Equation 3, 

the FN compos it t the last-latched O epoch is 

the NEAP XY epoch, calculated according to Equation 2, times 
the length of an XY epoch times the XZ/'XY separation. This 
result, which may he a number of chips longer than the length 
of the PN code, modulo the length of the Ph code {the length 
of the X code times the length of the Y code times the length 
of the 2 code) provides a phase number of chips less than the 
length of the PN code. 

$ xy [N n a L x xL y x(AX MOD L ? )]MOD L xn Equation 3 

If the last-latched epoch is an X2 epoch, Ax is negative, and 
the le phase at , st- f s < 

calculated according to step 54 and Equation 4. There is only 
a Z number of XY epochs in a PN code. Therefore, when AX is 
y <-< j * tr , - h -c C - \> - - - b' 1 im ; ^ ] engt i of 

the Z code, and the PN composite code phase is calculated as 
otherwise for the positive AX case. 

9 xr - [N xr x L, x L r x(L z ~(\AX\MODL z ) )]mOD L m Equation 4 
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Kqu ion s and f \ i 1 ' < e referenced PN 

- des c p< ->^-d tb ee fax enl 3es . The me h 3 and 
system presented da tl s document are t limited tc PN c ies 
composed of 3 component codes and can be applied to FN codes 
composed of any suitable xvumber of PN component codes. 

NEAP FEATURE OF THE PRESENT INVENTION CORRECTIVE ACTION 
Once the NEAP feature of the present invention has detected a 
PN composite code phase error, corrective action can be taken 
as shown in Figures 6B, and 7. 

The assumed FN composite code phase at an XY epoch (S^oo) is 
equal to the number of sampling clocks actually counted and 
latched at the XY epoch ; #SCLKvv.. KS;i?: ,,d plus the number of chips 
intentionally slipped or advanced (A0 ; . : .d , step 72. The 
smallest unit of a PN code is a chip, and the master 
(sampling) clock can equal the chipping rate, or it can foe an 
integer multiple of the chipping rate. 

Supporting data-aided PN code acquisition, the assumed PN 
composite code phase {8 W « rm v , ,vd at the desired granularity 
of the Time Since Initialization counter (a counter that 

1 ► - - U " n " % in** » P is 

equal to the value of the TS1 counter at the precision of the 
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iesired 5 i lai t\ onverted to chips (TS3 > plu 
intentional FN code slips and advances fn8>.- : p plus accumulated 
phase (AZ0, which is the accumulated phase variation from the 
nominal chipping rate, the difference between the actual 
number of chips generated in a time period and that very time 
period measured by the master clock, converted into chips by 
an exact time-to-chip relationship) . This relationship, PN 
composite code phase at a T3I tick, is expressed in Equation 
5. The relationship between the sampling clock count latched 
by a TSI tick and the TS1 counter is expressed in Equation 6. 

0 PmmM = TSI^...^ + 6.0 xn + 610 Equation 5 

%SCLK m!! ^ i:hila . ^TST^^ +AZ0 Equation 6 

If the TSI-tick-Iatched sampling clock counter 683 and the XY~ 
epoch-latched sampling clock counter 6B2 are counting 
properly, the TSI-tick-iatched counter 6B3 can be trusted to 
calculate accumulated phase by means of Equation 6. It is 
expected that PN phase errors will not originate from the 
counters 633, 6B2 and clock counter 681 shown in Figure 63. 
However, the counters can be verified by multiplexing the 
latches shown in Figure 6 t a latch from a processor. The 
processor can latch both counters (682 and 6B3) and verify 
that they have the same count. If the TSI counter 681 has made 
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a mistake, the correction will be Hade in the calculation of 
accumulated phase, AZ8, by means of Equation 6 (step 74} . All 
other phase errors, determined by step 73, are corrected by 
means of un Irstentionaj slip cab 1 b io; , si ,v n \ r Figu 7, 
step 14, which is added to the value of the aggregate 
intentional slip, and the suia becomes the new bookkeeping 

ue ) ntentional nlips V) . Adva tageous y, feat c : e : of 
the present invention detect the phase error, if any, and 
makes required corrections, leaving the process transparent to 
the coTTisiunioation network. 

It will be further appreciated that the invention described 
herein ivant v< sly accc - h.e; FN o. v >iv -\,o,o chase 

determined substantially precisely by XY and XZ epoch arrivals 
and relative (X-epoch) separation. The NEAP feature of the 

on operates independently of XY/XZ epoch 
contiguousness and order of arrival (see Figures 5 and 6A) . 
Once a PN code phase error is detected, the needed correction 

interruption in a manner that is transparent to the 
communication network. 

It will be appreciated that the present invention 
g ly provides < t t re PN compc sit 
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< ««- p j «. t n< p ecise ^ bv X"i md XZ epoch arrivals, 
and relative (X-epoch) separation. 

It should be understood that the foregoing description is only 
illustrative of the invention. Various alternatives and 
modifications can be devised by those skilled in the art 
without departing from the invention. For example, Equation 1 
may be modified such that: 

(N mY X L x x L y ) MOD (l x X L ? ) - L X M Equation 7A 
Where M is an integer 1,2, 3,... 

It / be c-x pi e seed hat <^ r Nx\ is de e i ei in 

accordance with features of the present invention then ail M * 
X-Epoch separations of XY and XZ epochs are known. 

combining component codes and u • % : u > e>. ^ - 

symmetrical composite PH codes xaay be used. It will be further 
appreciated that in embodiments using more than three 
component codes; for example, four component codes; the 
component codes (X, Y, 21, and 22} may be HAND combined 
X©(Y» (21®22) ) , meaning X xor Y .AND Zl xor 22, (where AND 




correlatio ci perries. it alter re ^ i ments, ai of 
component codes could be assigned to be a suitable length with 
suitable autocorrelation properties. In addition, a HAND 
composite - - e t des i rdance 

with the teachings of the invention has partial correlation 



Page 18 of 26 
s/n JO/675185 



prope "t es - t) l s >• , i, and/' or (21®z; 1 com| neni rodes . For 
example, when a MANX) code , where < MAND code is defined for a 
three component code which has been logically combined 
accor ding to X xor { Y and Z ) , or a f o u. r c omp o n e n t co de has 
been 1 o g i c a i I y c gmb i n e d according to X xor ( Y and IZ1 xor 
22} ) , is mixed (or correlated) by the receiver with an exact 
copy of its X code, and the X code is aligned (in phase) with 
the MAND code, the MAND PN encoded data is recovered, albeit 
the recovered signal has H the power than if full correlation 
were achieved, Thus, by acquiring, in accordan e \ ith I e 
teachings of the invention, an even- length code first, symbol 
synchronization [of even or odd length] can be achieved 
independent of symbol synchronizers, and a partial correlation 
allows the recovery of encoded or uneneoded data from the 
received signal. It will be further appreciated that in 4- 
component code systems the components may be MftJ combined 
codes , whe re a MA J comb in ed code i s de fined for a three 
pompon % i hiiroc has been logically combined according to 

(X and Y) xor (X and 2) xor (Y and 2 ; . MAJ for a 4- component - 
code sequence: 

X, Y, 251, AMD ZZ: MAJ - \K»Y) ® iX»Zl) © <X«E2) 8 <Y»Zl) © (Y»Z2) ® 

It should be understood that the foregoing description is only 
illustrative of the invention. Thus, various alternatives and 
modifications can be devised by those skilled in the art 
without lep^r - o- •=> - <- . - ' 1 

combinatorial logic, e.g., X © Y © Z or X © Y © Zl © 22 may 
be used. Accordingly, the present invention is intended to 
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embrace ail such alternatives, niodi f ications and variances 
that fall within the scope of the appended claims. 

It will be further appreciated tha 
be an application specific IC 
firmware, A suitable programming I 
Speed Integrated Circuit (VHSIC) 
mg lage file jt ef ne e opes it 
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